Thể theo ý nguyện của nhân dân Nga, Tổng thống thứ hai của nước Nga, Vladimir Putin đã gửi đề xuất lên Duma Quốc gia (tức Hạ viện Nga) nhằm viết lại bài Quốc ca mới của quốc gia, và được Hạ viện thông qua với tỷ lệ 381-51-1. Một ủy ban nhanh chóng được thành lập để sáng tác phần lời mới của bài Quốc ca Liên Xô cũ. Sau khi được Thượng viện phê chuẩn, và sắc lệnh của Tổng thống, Quốc ca của Liên bang Nga được trình diễn lần đầu tiên vào đêm ngày 30 tháng 12 năm 2000 trong một nghi lễ quốc gia tại Sảnh lớn Điện Kremlin. Bài Quốc ca mới này có phần nhạc là nhạc của Quốc ca Liên Xô cũ, còn phần lời thì cũng do chính Mikhalkov, một trong hai tác giả của lời Quốc ca cũ viết lại cho phù hợp với giai đoạn lịch sử hiện tại. Vậy là, vị Nguyên thủ quốc gia Liên bang Nga đã nhận ra và khẳng định một lần nữa những giá trị tinh thần vĩ đại của dân tộc. Giây phút thiêng liêng đầu tiên của thiên niên kỷ mới, Quốc ca mới của Liên bang Nga đã vang lên khi bài phát biểu đầu năm của Tổng thống Putin vừa kết thúc.